স্ট্যান্ডার্ড টেমপ্লেট লাইব্রেরি (STL) হলো C++ এর একটি শক্তিশালী লাইব্রেরি, যা বিভিন্ন ডেটা স্ট্রাকচার এবং অ্যালগরিদম সহজেই ব্যবহারের জন্য টেমপ্লেট আকারে সরবরাহ করে। STL ডেটা পরিচালনা ও অপারেশনগুলো দ্রুত এবং কার্যকরভাবে সম্পাদন করার সুবিধা দেয়। STL এর মূলত তিনটি প্রধান উপাদান রয়েছে: কনটেইনার (Containers), ইটারেটর (Iterators) এবং অ্যালগরিদম (Algorithms)।

STL এর প্রধান উপাদানসমূহ

1. কনটেইনার (Containers)
2. ইটারেটর (Iterators)
3. অ্যালগরিদম (Algorithms)

1. কনটেইনার (Containers)

কনটেইনার হলো এমন কিছু ডেটা স্ট্রাকচার, যা ডেটা সংরক্ষণ করতে ব্যবহৃত হয়। STL এ বিভিন্ন ধরনের কনটেইনার আছে, যেমন vector, list, deque, set, map ইত্যাদি।

কনটেইনারের প্রকারভেদ

সিকোয়েন্সিয়াল কনটেইনার: এই কনটেইনারগুলো লিনিয়ার অর্ডারে ডেটা সংরক্ষণ করে। যেমন, vector, list, deque।

• vector: একটি ডাইনামিক অ্যারে, যা সহজে বাড়ানো বা কমানো যায়।
• list: ডাবল লিঙ্কড লিস্ট, যেখানে ডেটা ক্রম অনুযায়ী সংরক্ষিত থাকে।
• deque: ডাবল-এন্ডেড কিউ, যার শুরু এবং শেষ থেকে ডেটা যোগ বা মুছা যায়।

অ্যাসোসিয়েটিভ কনটেইনার: এই কনটেইনারগুলো কী-ভ্যালু পেয়ার আকারে ডেটা সংরক্ষণ করে এবং স্বয়ংক্রিয়ভাবে সাজানো থাকে। যেমন, set, map, multiset, multimap।

• set: ডুপ্লিকেট ছাড়া অনন্য ডেটা সংরক্ষণ করে এবং স্বয়ংক্রিয়ভাবে সাজানো থাকে।
• map: কী-ভ্যালু পেয়ার আকারে ডেটা সংরক্ষণ করে, যেখানে প্রতিটি কী অনন্য।
• multiset: ডুপ্লিকেটসহ ডেটা সংরক্ষণ করে।
• multimap: ডুপ্লিকেট কী সহ কী-ভ্যালু পেয়ার সংরক্ষণ করে।

ডেরাইভড কনটেইনার (Derived Containers): এই কনটেইনারগুলো অ্যাডাপ্টার হিসেবে কাজ করে। যেমন, stack, queue, priority_queue।

• stack: LIFO (Last In First Out) নিয়মে ডেটা সংরক্ষণ করে।
• queue: FIFO (First In First Out) নিয়মে ডেটা সংরক্ষণ করে।
• priority_queue: ডেটা বড় থেকে ছোট (বা ছোট থেকে বড়) ক্রমে সংরক্ষণ করে।

উদাহরণ: vector এর ব্যবহার

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> numbers = {1, 2, 3, 4, 5};

    // মান প্রিন্ট করা
    for (int i = 0; i < numbers.size(); i++) {
        cout << numbers[i] << " ";
    }

    numbers.push_back(6); // নতুন মান যোগ করা
    cout << "\nAfter push_back: ";
    for (int num : numbers) {
        cout << num << " ";
    }

    return 0;
}

2. ইটারেটর (Iterators)

ইটারেটর হলো একটি পয়েন্টার বা অবজেক্ট, যা কনটেইনারের প্রতিটি উপাদানে অ্যাক্সেস করতে সাহায্য করে। ইটারেটর কনটেইনারের প্রতিটি এলিমেন্টের উপর লুপ চালাতে ব্যবহৃত হয়।

ইটারেটরের ধরন

1. input iterator: এগিয়ে যেতে পারে এবং একবারই রিড করতে পারে।
2. output iterator: শুধুমাত্র লেখার জন্য ব্যবহৃত হয়।
3. forward iterator: এক দিকে (সামনে) এগিয়ে যেতে পারে।
4. bidirectional iterator: সামনে ও পিছনে যেতে পারে।
5. random-access iterator: সরাসরি যেকোনো এলিমেন্টে যেতে পারে।

উদাহরণ: ইটারেটর ব্যবহার করে vector প্রিন্ট করা

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> numbers = {10, 20, 30, 40, 50};

    // ইটারেটর ব্যবহার করে প্রিন্ট করা
    for (vector<int>::iterator it = numbers.begin(); it != numbers.end(); ++it) {
        cout << *it << " ";
    }

    return 0;
}

বর্ণনা:

• এখানে vector<int>::iterator ব্যবহার করে numbers ভেক্টরের প্রতিটি উপাদান অ্যাক্সেস করা হয়েছে।

3. অ্যালগরিদম (Algorithms)

STL এ কিছু সাধারণ অ্যালগরিদম অন্তর্ভুক্ত রয়েছে, যেমন সাজানো (sorting), অনুসন্ধান (searching), মোছা (deletion), ইত্যাদি। অ্যালগরিদমগুলো কনটেইনারের উপর কাজ করে এবং কার্য সম্পাদন করে।

উদাহরণ: অ্যালগরিদম ব্যবহার করে sorting এবং searching

#include <iostream>
#include <vector>
#include <algorithm> // অ্যালগরিদম লাইব্রেরি অন্তর্ভুক্ত
using namespace std;

int main() {
    vector<int> numbers = {50, 20, 40, 10, 30};

    // sorting
    sort(numbers.begin(), numbers.end());
    cout << "Sorted vector: ";
    for (int num : numbers) {
        cout << num << " ";
    }

    // searching
    if (binary_search(numbers.begin(), numbers.end(), 30)) {
        cout << "\n30 found in the vector.";
    } else {
        cout << "\n30 not found in the vector.";
    }

    return 0;
}

বর্ণনা:

• এখানে sort() ফাংশন ব্যবহার করে numbers ভেক্টরকে সাজানো হয়েছে।
• binary_search() ফাংশন ব্যবহার করে numbers ভেক্টরে ৩০ মানটি আছে কিনা তা যাচাই করা হয়েছে।

STL এর উপকারিতা

1. দ্রুততা এবং কার্যকারিতা: STL এর বিভিন্ন কনটেইনার এবং অ্যালগরিদম খুবই দ্রুত এবং কার্যকর।
2. কোড সংক্ষিপ্ত এবং সহজ: STL ব্যবহার করে বিভিন্ন ডেটা স্ট্রাকচার এবং অ্যালগরিদম সহজেই ব্যবহার করা যায়, যা কোডকে সংক্ষিপ্ত করে।
3. কোড পুনঃব্যবহারযোগ্যতা: STL এর টেমপ্লেট ভিত্তিক কনটেইনার এবং অ্যালগরিদমের মাধ্যমে একবার লেখা কোড সহজে পুনরায় ব্যবহার করা যায়।

সারসংক্ষেপ

• কনটেইনার: ডেটা সংরক্ষণের জন্য ব্যবহৃত ডেটা স্ট্রাকচার, যেমন vector, list, map।
• ইটারেটর: কনটেইনারের উপাদানে অ্যাক্সেস করার জন্য ব্যবহৃত।
• অ্যালগরিদম: সাধারণ অপারেশন, যেমন সাজানো, অনুসন্ধান, যা কনটেইনারের উপর কাজ করে।

STL C++ প্রোগ্রামিংয়ে ডেটা ম্যানিপুলেশন, ডেটা স্ট্রাকচার এবং অ্যালগরিদম ব্যবহারের ক্ষেত্রে অত্যন্ত কার্যকর একটি টুল, যা কোড লেখাকে সহজ ও দ্রুত করে তোলে।

STL বা Standard Template Library হলো C++ এর একটি গুরুত্বপূর্ণ লাইব্রেরি, যা বিভিন্ন ধরনের ডেটা স্ট্রাকচার, অ্যালগরিদম এবং ইটারেটর সরবরাহ করে। STL এর মূল লক্ষ্য হলো প্রোগ্রামিংকে আরও কার্যকর, সংক্ষিপ্ত এবং দ্রুতগতির করা। STL প্রাথমিকভাবে তিনটি অংশ নিয়ে গঠিত: কন্টেইনার (Containers), অ্যালগরিদম (Algorithms) এবং ইটারেটর (Iterators)। STL ব্যবহার করে প্রোগ্রামাররা খুব সহজে ডেটা ম্যানেজমেন্ট এবং ডেটা প্রসেসিং করতে পারে।

STL এর প্রয়োজনীয়তা

পুনঃব্যবহারযোগ্য কোড: STL-এ প্রি-ডিফাইন্ড ডেটা স্ট্রাকচার এবং অ্যালগরিদম থাকে, যা প্রোগ্রামারদের পুনঃব্যবহারযোগ্য কোড লেখার সুযোগ দেয়।

কোডের সরলতা এবং সংক্ষিপ্ততা: STL ব্যবহারে কোড অনেক সংক্ষিপ্ত এবং সহজবোধ্য হয়। সাধারণ ডেটা ম্যানিপুলেশন এবং ডেটা সংরক্ষণের জন্য STL কন্টেইনার ব্যবহার করে সহজেই কার্যকর কোড লেখা যায়।

দক্ষতা এবং পারফরম্যান্স বৃদ্ধি: STL-এর কন্টেইনার এবং অ্যালগরিদম অত্যন্ত দক্ষ, এবং এটি মেমোরি ব্যবস্থাপনায় পারফরম্যান্স বৃদ্ধি করে।

ডেটা স্ট্রাকচার সহজে ব্যবহারের সুবিধা: STL-এ বিভিন্ন প্রকার ডেটা স্ট্রাকচার (যেমন ভেক্টর, লিস্ট, সেট, ম্যাপ ইত্যাদি) থাকে, যা বড় ডেটা ম্যানেজমেন্টকে সহজ করে। এই ডেটা স্ট্রাকচারগুলো নিজস্ব মেমোরি ম্যানেজমেন্ট এবং ডেটা অ্যাক্সেস পদ্ধতি সরবরাহ করে।

অ্যালগরিদমের সমৃদ্ধ সংগ্রহ: STL বিভিন্ন ধরনের অ্যালগরিদম যেমন sort(), search(), reverse(), accumulate(), ইত্যাদি প্রদান করে। এই অ্যালগরিদমগুলো ব্যবহার করে দ্রুত ও কার্যকরভাবে ডেটা ম্যানিপুলেট করা যায়।

ইটারেটর ব্যবহারের সুবিধা: STL এর ইটারেটর প্রোগ্রামারদের ডেটা অ্যাক্সেসের জন্য একটি সাধারণ ইন্টারফেস প্রদান করে, যা বিভিন্ন ধরনের কন্টেইনারের ডেটা সহজে অ্যাক্সেস এবং ম্যানিপুলেট করতে সহায়ক।

STL এর প্রধান উপাদানসমূহ

কন্টেইনার (Containers): কন্টেইনার হলো STL এর ডেটা স্ট্রাকচার, যা ডেটা সংরক্ষণ করতে ব্যবহৃত হয়। কন্টেইনার সাধারণত দুটি প্রকারের হয়:

• সিকোয়েন্সিয়াল কন্টেইনার: যেমন vector, deque, list, array, ইত্যাদি। এগুলো সিকোয়েন্স বা ক্রমানুসারে ডেটা সংরক্ষণ করে।
• অ্যাসোসিয়েটিভ কন্টেইনার: যেমন set, map, multiset, multimap। এগুলো কীগুলোর সাথে ডেটা সংরক্ষণ করে এবং সাধারণত দ্রুত অনুসন্ধানের জন্য ব্যবহৃত হয়।

অ্যালগরিদম (Algorithms): STL এ প্রি-ডিফাইন্ড বিভিন্ন অ্যালগরিদম রয়েছে, যেমন sort, find, search, reverse, accumulate ইত্যাদি, যা কন্টেইনারের উপর অপারেশন সম্পাদন করতে ব্যবহৃত হয়। এগুলো দক্ষ ও দ্রুত অপারেশন পরিচালনার জন্য বিশেষভাবে তৈরি।

ইটারেটর (Iterators): ইটারেটর হলো একটি পয়েন্টারের মতো, যা কন্টেইনারের উপাদানগুলোর উপর লুপ চালাতে ব্যবহার করা হয়। ইটারেটরের মাধ্যমে কন্টেইনারের বিভিন্ন উপাদানে সরাসরি অ্যাক্সেস করা যায় এবং সহজে অপারেশন পরিচালনা করা যায়।

উদাহরণ: STL ব্যবহার

#include <iostream>
#include <vector>
#include <algorithm> // sort ফাংশনের জন্য
using namespace std;

int main() {
    vector<int> numbers = {5, 2, 8, 1, 3};

    // STL sort অ্যালগরিদম ব্যবহার করে সংখ্যা সজ্জিত করা
    sort(numbers.begin(), numbers.end());

    // ইটারেটর ব্যবহার করে উপাদান প্রদর্শন করা
    for (vector<int>::iterator it = numbers.begin(); it != numbers.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}

বর্ণনা:

• এখানে vector নামে একটি STL কন্টেইনার ব্যবহার করা হয়েছে, যা একটি সংখ্যা সজ্জিত করতে সহায়ক।
• sort() অ্যালগরিদম ব্যবহার করে ভেক্টরের উপাদানগুলো সাজানো হয়েছে।
• iterator ব্যবহার করে সাজানো উপাদানগুলো প্রিন্ট করা হয়েছে।

STL এর প্রধান কন্টেইনারের তালিকা এবং ব্যবহার

উদাহরণ: STL এর set এবং map কন্টেইনার

#include <iostream>
#include <set>
#include <map>
using namespace std;

int main() {
    // set ব্যবহার করে ইউনিক উপাদান সংরক্ষণ করা
    set<int> numbers = {5, 2, 8, 1, 3, 5}; // ৫টি ইউনিক উপাদান থাকবে
    for (int num : numbers) {
        cout << num << " "; // Output: 1 2 3 5 8
    }
    cout << endl;

    // map ব্যবহার করে key-value পেয়ার সংরক্ষণ করা
    map<string, int> age;
    age["Alice"] = 25;
    age["Bob"] = 30;

    for (auto &entry : age) {
        cout << entry.first << " is " << entry.second << " years old." << endl;
    }

    return 0;
}

বর্ণনা:

• set ব্যবহার করে ইউনিক সংখ্যাগুলো সংরক্ষণ করা হয়েছে এবং সংখ্যাগুলো স্বয়ংক্রিয়ভাবে সাজানো হয়েছে।
• map ব্যবহার করে key-value পেয়ার সংরক্ষণ করা হয়েছে এবং first ও second এর মাধ্যমে key এবং value অ্যাক্সেস করা হয়েছে।

সারসংক্ষেপ

• STL হলো C++ এর একটি স্ট্যান্ডার্ড লাইব্রেরি, যা কন্টেইনার, অ্যালগরিদম এবং ইটারেটর নিয়ে গঠিত।
• এটি প্রোগ্রামিংকে আরও দ্রুত, কার্যকর, এবং সহজতর করে।
• STL প্রোগ্রামিংয়ে পুনঃব্যবহারযোগ্যতা, পারফরম্যান্স এবং সহজ ডেটা ম্যানেজমেন্ট প্রদান করে।

STL ব্যবহার করে প্রোগ্রামাররা জটিল ডেটা স্ট্রাকচার এবং অ্যালগরিদম নিয়ে সহজেই কাজ করতে পারেন, যা বড় প্রোগ্রামিং প্রকল্পে খুবই সহায়ক।

ভেক্টর (vector), লিস্ট (list), ডেক (deque), এবং সেট (set) হলো C++ স্ট্যান্ডার্ড টেমপ্লেট লাইব্রেরির (STL) কিছু গুরুত্বপূর্ণ কনটেইনার, যা বিভিন্ন ধরনের ডেটা স্ট্রাকচার সরবরাহ করে। প্রতিটি কনটেইনারের নিজস্ব বৈশিষ্ট্য ও ব্যবহারের উদ্দেশ্য রয়েছে। নিচে প্রতিটি কনটেইনারের ব্যাখ্যা ও উদাহরণ প্রদান করা হলো।

১. ভেক্টর (vector)

ভেক্টর হলো C++ এর ডাইনামিক অ্যারে। এটি আকারে বাড়তে বা কমতে পারে, এবং ইনডেক্সের মাধ্যমে দ্রুত অ্যাক্সেস করা যায়। ভেক্টর sequence container হিসেবে কাজ করে, যা ডেটা সংরক্ষণ করতে ধারাবাহিক মেমোরি লোকেশন ব্যবহার করে।

বৈশিষ্ট্য

• ডাইনামিক আকার পরিবর্তন করতে পারে।
• ইনডেক্স ব্যবহার করে সরাসরি অ্যাক্সেস করা যায়।
• push_back এবং pop_back ফাংশনের মাধ্যমে শেষে উপাদান যোগ ও মুছা যায়।

উদাহরণ: vector

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> numbers = {10, 20, 30};

    // মান যোগ করা
    numbers.push_back(40);
    numbers.push_back(50);

    // মান প্রিন্ট করা
    for (int num : numbers) {
        cout << num << " ";
    }

    return 0;
}

আউটপুট:

10 20 30 40 50

২. লিস্ট (list)

লিস্ট হলো ডাবল-লিঙ্কড লিস্ট, যা STL এর আরেকটি কনটেইনার। লিস্টে উপাদানগুলো ক্রম অনুযায়ী সংরক্ষণ করা হয়। লিস্টে সামনে বা পেছনে উপাদান যোগ ও মুছা সহজ, তবে ইনডেক্সের মাধ্যমে সরাসরি অ্যাক্সেস করা সম্ভব নয়।

বৈশিষ্ট্য

• ডাবল-লিঙ্কড লিস্ট, অর্থাৎ প্রতিটি উপাদান তার পূর্ববর্তী ও পরবর্তী উপাদানের সাথে সংযুক্ত থাকে।
• দ্রুততার সাথে সামনে বা পেছনে উপাদান যোগ বা মুছা যায়।
• ইনডেক্সের মাধ্যমে সরাসরি অ্যাক্সেস করা যায় না।

উদাহরণ: list

#include <iostream>
#include <list>
using namespace std;

int main() {
    list<int> numbers = {10, 20, 30};

    // সামনে ও পেছনে মান যোগ করা
    numbers.push_front(5);
    numbers.push_back(40);

    // মান প্রিন্ট করা
    for (int num : numbers) {
        cout << num << " ";
    }

    return 0;
}

আউটপুট:

5 10 20 30 40

৩. ডেক (deque)

ডেক হলো ডাবল-এন্ডেড কিউ (Double-Ended Queue)। এটি এমন একটি কনটেইনার, যেখানে সামনে ও পেছনে উভয় দিক থেকে উপাদান যোগ ও মুছা যায়। ডেক sequence container হিসেবে কাজ করে, এবং এটি ভেক্টরের মতোই দ্রুত অ্যাক্সেসযোগ্য।

বৈশিষ্ট্য

• সামনে ও পেছনে উপাদান যোগ এবং মুছা যায়।
• ইনডেক্স ব্যবহার করে সরাসরি অ্যাক্সেস করা যায়।
• ভেক্টরের মতোই দ্রুত অ্যাক্সেসযোগ্য এবং আকার পরিবর্তনশীল।

উদাহরণ: deque

#include <iostream>
#include <deque>
using namespace std;

int main() {
    deque<int> numbers = {10, 20, 30};

    // সামনে ও পেছনে মান যোগ করা
    numbers.push_front(5);
    numbers.push_back(40);

    // মান প্রিন্ট করা
    for (int num : numbers) {
        cout << num << " ";
    }

    return 0;
}

আউটপুট:

5 10 20 30 40

৪. সেট (set)

সেট হলো অ্যাসোসিয়েটিভ কনটেইনার, যেখানে উপাদানগুলো স্বয়ংক্রিয়ভাবে সাজানো থাকে এবং প্রতিটি উপাদান ইউনিক হয়, অর্থাৎ ডুপ্লিকেট মেম্বার থাকে না। set সাধারণত ডেটা অনুসন্ধান ও অনন্য মান সংরক্ষণের জন্য ব্যবহৃত হয়।

বৈশিষ্ট্য

• প্রতিটি উপাদান অনন্য (ডুপ্লিকেট সংরক্ষণ করা যায় না)।
• উপাদানগুলো স্বয়ংক্রিয়ভাবে ছোট থেকে বড় ক্রমে সাজানো থাকে।
• ইনডেক্স ব্যবহার করে সরাসরি অ্যাক্সেস করা যায় না।

উদাহরণ: set

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> numbers = {30, 10, 20, 20, 40};

    // মান প্রিন্ট করা (সাজানো এবং ইউনিক মান)
    for (int num : numbers) {
        cout << num << " ";
    }

    return 0;
}

আউটপুট:

10 20 30 40

সারসংক্ষেপ

ব্যবহারিক দিক থেকে সঠিক কনটেইনার নির্বাচন

• যদি ডাইনামিক অ্যারে প্রয়োজন হয় এবং ইনডেক্সে দ্রুত অ্যাক্সেস দরকার হয়, তাহলে vector ব্যবহার করুন।
• যদি ডাবল-লিঙ্কড লিস্ট প্রয়োজন হয়, যেখানে ইনডেক্সের প্রয়োজন নেই, তবে list ব্যবহার করা সেরা।
• যদি ডাবল-এন্ডেড কিউ দরকার হয়, যেখানে উভয় দিক থেকে উপাদান যোগ-মুছা সম্ভব, তাহলে deque ব্যবহার করুন।
• যদি ডেটার অনন্য এবং স্বয়ংক্রিয়ভাবে সাজানো দরকার হয়, তবে set ব্যবহার করুন।

STL এর এই কনটেইনারগুলো বিভিন্ন পরিস্থিতিতে ডেটা সংরক্ষণ ও ব্যবস্থাপনা করতে কার্যকরভাবে সাহায্য করে।

ম্যাপ (Map) হলো C++ STL-এর একটি কন্টেইনার, যা কী-ভ্যালু (key-value) পেয়ার আকারে ডেটা সংরক্ষণ করে। প্রতিটি key এর জন্য একটি নির্দিষ্ট value থাকে, যা ম্যাপের মধ্যে সংরক্ষণ করা হয়। ম্যাপে প্রতিটি key ইউনিক হতে হয়, তবে value একাধিক key এর জন্য একই হতে পারে। C++ এ map সাধারণত map এবং unordered_map এই দুটি রকমের হতে পারে।

• map: এই কন্টেইনারে key গুলো স্বয়ংক্রিয়ভাবে সাজানো অবস্থায় থাকে।
• unordered_map: এখানে key গুলো সাজানো অবস্থায় থাকে না, বরং hashing ব্যবহার করে সংরক্ষণ করা হয়।

map এর বৈশিষ্ট্য

1. ইউনিক কী: map কন্টেইনারে প্রতিটি key ইউনিক হতে হয়।
2. সাজানো পদ্ধতি: map কন্টেইনারে key গুলো স্বয়ংক্রিয়ভাবে সাজানো থাকে।
3. অ্যাসোসিয়েটিভ অ্যাক্সেস: key এর মাধ্যমে সরাসরি value অ্যাক্সেস করা যায়।
4. অর্ডার ওনটাইম: map Red-Black tree ডেটা স্ট্রাকচার ব্যবহার করে, যা O(log n) কমপ্লেক্সিটিতে অ্যাক্সেস দেয়।
5. নির্দিষ্ট কি না থাকলে মান: নির্দিষ্ট key না থাকলে, ডিফল্ট value তৈরি করা হয়।

map ঘোষণা এবং ব্যবহার

map ঘোষণা করার সময় key এবং value এর ডেটা টাইপ উল্লেখ করতে হয়। map সাধারণত #include <map> লাইব্রেরি থেকে ইমপোর্ট করে ব্যবহার করা হয়।

#include <iostream>
#include <map>
using namespace std;

int main() {
    // map ঘোষণা করা
    map<string, int> age;

    // মান অ্যাসাইন করা
    age["Alice"] = 25;
    age["Bob"] = 30;
    age["Charlie"] = 28;

    // মান প্রদর্শন করা
    for (const auto& entry : age) {
        cout << entry.first << " is " << entry.second << " years old." << endl;
    }

    return 0;
}

আউটপুট:

Alice is 25 years old.
Bob is 30 years old.
Charlie is 28 years old.

বর্ণনা:

• এখানে age নামের একটি map তৈরি করা হয়েছে, যার key হলো string এবং value হলো int।
• age["Alice"] = 25; এর মাধ্যমে Alice নামের ব্যক্তির বয়স 25 সংরক্ষণ করা হয়েছে।
• for লুপ ব্যবহার করে প্রতিটি key-value পেয়ার প্রিন্ট করা হয়েছে।

map এর সাধারণ মেথড

উদাহরণ: insert, erase, find, এবং count মেথড

#include <iostream>
#include <map>
using namespace std;

int main() {
    map<string, int> age;

    // ডেটা ইনসার্ট করা
    age.insert({"Alice", 25});
    age.insert({"Bob", 30});
    age.insert({"Charlie", 28});

    // নির্দিষ্ট key খোঁজা এবং প্রিন্ট করা
    auto it = age.find("Alice");
    if (it != age.end()) {
        cout << "Alice's age: " << it->second << endl;
    }

    // নির্দিষ্ট key মুছে ফেলা
    age.erase("Bob");

    // একটি key আছে কিনা চেক করা
    if (age.count("Bob") == 0) {
        cout << "Bob is not in the map." << endl;
    }

    return 0;
}

আউটপুট:

Alice's age: 25
Bob is not in the map.

বর্ণনা:

• age.insert({"Alice", 25}); দ্বারা নতুন key-value পেয়ার ইনসার্ট করা হয়েছে।
• age.find("Alice"); দ্বারা Alice এর তথ্য খুঁজে বের করা হয়েছে।
• age.erase("Bob"); দিয়ে Bob এর এন্ট্রি মুছে ফেলা হয়েছে।
• age.count("Bob") দিয়ে চেক করা হয়েছে যে Bob ম্যাপে নেই।

উদাহরণ: unordered_map ব্যবহার

unordered_map একইভাবে কাজ করে তবে key-গুলো সাজানো থাকে না।

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    unordered_map<string, int> age;

    // ডেটা ইনসার্ট করা
    age["Alice"] = 25;
    age["Bob"] = 30;
    age["Charlie"] = 28;

    // unordered_map এ মান প্রিন্ট করা
    for (const auto& entry : age) {
        cout << entry.first << " is " << entry.second << " years old." << endl;
    }

    return 0;
}

বর্ণনা:

• এখানে unordered_map ব্যবহৃত হয়েছে, যেখানে key-এর ক্রম ঠিক থাকে না।
• এটি সাধারণত দ্রুত কাজ করে, কারণ unordered_map hashing ব্যবহার করে।

map এবং unordered_map এর পার্থক্য

ম্যাপের সুবিধা

1. ফাস্ট লুকআপ এবং ইনসার্ট: map এবং unordered_map উভয়ই দ্রুত key-value স্টোরেজ এবং রিট্রিভাল সরবরাহ করে।
2. ইউনিক কী সংরক্ষণ: প্রতিটি key ইউনিক হওয়ার কারণে ডুপ্লিকেট এন্ট্রি থাকে না।
3. সহজ ডেটা ম্যানেজমেন্ট: key-value পেয়ার ব্যবহার করে ডেটা স্টোরেজে সহজ অ্যাক্সেস এবং ম্যানেজমেন্ট সম্ভব।
4. ফ্লেক্সিবিলিটি: প্রোগ্রামিং সমস্যায় ম্যাপ ব্যবহার করে সহজে ডেটা সংরক্ষণ, অনুসন্ধান, মুছা ইত্যাদি করা যায়।

সারসংক্ষেপ

• ম্যাপ হলো একটি অ্যাসোসিয়েটিভ কন্টেইনার, যা key-value পেয়ার আকারে ডেটা সংরক্ষণ করে।
• C++ এ map এবং unordered_map এই দুটি প্রকার রয়েছে।
• map ডেটা ক্রমানুসারে সংরক্ষণ করে এবং unordered_map ডেটা ক্রমানুসারে রাখে না।

map এবং unordered_map কন্টেইনারগুলো প্রোগ্রামিংয়ে ডেটা ম্যানেজমেন্ট, দ্রুত অনুসন্ধান এবং বিভিন্ন অ্যালগরিদমে খুবই কার্যকর।

ইটারেটর (Iterator) হলো C++ স্ট্যান্ডার্ড টেমপ্লেট লাইব্রেরি (STL) এর একটি উপাদান, যা কনটেইনারের উপাদানগুলোতে ধারাবাহিকভাবে অ্যাক্সেস করতে ব্যবহৃত হয়। ইটারেটরকে এক প্রকার "পয়েন্টার" বলা যেতে পারে, যা কনটেইনারের প্রতিটি উপাদানের ঠিকানাকে নির্দেশ করে এবং উপাদানগুলোতে লুপ চালাতে সাহায্য করে।

ইটারেটরের প্রকারভেদ

STL এ বিভিন্ন প্রকারের ইটারেটর রয়েছে, যেগুলো বিভিন্ন ধরনের কনটেইনারের উপাদানগুলোতে বিভিন্নভাবে অ্যাক্সেস করতে ব্যবহৃত হয়:

1. Input Iterator: কনটেইনারের একবারে একটির বেশি উপাদান রিড করতে পারে না। সাধারণত এক দিকে (সামনে) এগিয়ে যায়।
2. Output Iterator: কনটেইনারে একবারে একটির বেশি উপাদান লেখার জন্য ব্যবহৃত হয়।
3. Forward Iterator: সামনে এগিয়ে যেতে পারে এবং একাধিকবার রিড ও রাইট করতে পারে।
4. Bidirectional Iterator: সামনের পাশাপাশি পিছনেও যেতে পারে, যা list, set, map এর জন্য ব্যবহৃত হয়।
5. Random Access Iterator: সরাসরি যেকোনো ইনডেক্সে যেতে পারে, যা vector, deque, array এর জন্য ব্যবহৃত হয়।

উদাহরণ: ইটারেটর ব্যবহার করে vector কনটেইনারের উপাদান অ্যাক্সেস করা

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> numbers = {10, 20, 30, 40, 50};

    // ইটারেটর ঘোষণা করা
    vector<int>::iterator it;

    // ইটারেটর ব্যবহার করে উপাদান প্রিন্ট করা
    for (it = numbers.begin(); it != numbers.end(); ++it) {
        cout << *it << " ";
    }

    return 0;
}

বর্ণনা:

• এখানে vector<int>::iterator ব্যবহার করে it নামে একটি ইটারেটর তৈরি করা হয়েছে, যা numbers ভেক্টরের প্রতিটি উপাদানে লুপ চালাতে সাহায্য করে।
• *it দ্বারা প্রতিটি উপাদানের মান অ্যাক্সেস করা হয়েছে।

আউটপুট:

10 20 30 40 50

ইটারেটরের মাধ্যমে কনটেইনারে লেখা

ইটারেটর ব্যবহার করে শুধু কনটেইনারের উপাদান পড়া নয়, উপাদানে মান লিখাও সম্ভব। নিচে একটি উদাহরণ দেওয়া হলো।

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> numbers = {10, 20, 30, 40, 50};

    // প্রতিটি উপাদান দ্বিগুণ করা
    for (auto it = numbers.begin(); it != numbers.end(); ++it) {
        *it *= 2;
    }

    // পরিবর্তিত মান প্রিন্ট করা
    for (int num : numbers) {
        cout << num << " ";
    }

    return 0;
}

আউটপুট:

20 40 60 80 100

বর্ণনা:

• এখানে it ইটারেটর ব্যবহার করে প্রতিটি উপাদানের মান দ্বিগুণ করা হয়েছে এবং পরিবর্তিত ভেক্টরের মান প্রিন্ট করা হয়েছে।

ইটারেটরের গুরুত্বপূর্ণ অপারেশনসমূহ

1. begin(): কনটেইনারের প্রথম উপাদানের দিকে ইটারেটর নির্দেশ করে।
2. end(): কনটেইনারের শেষ উপাদানের ঠিক পরের অবস্থানের দিকে ইটারেটর নির্দেশ করে।
3. *** (dereference operator)**: ইটারেটরের নির্দেশিত উপাদানের মান অ্যাক্সেস করতে ব্যবহৃত।
4. ++it বা it++: ইটারেটরকে পরবর্তী উপাদানের দিকে সরায়।
5. --it বা it--: ইটারেটরকে পূর্ববর্তী উপাদানের দিকে সরায় (bidirectional এবং random access ইটারেটরের জন্য)।
6. it + n: ইটারেটরকে n ধাপ এগিয়ে নিয়ে যায় (random access ইটারেটরের জন্য)।
7. it - n: ইটারেটরকে n ধাপ পিছিয়ে নিয়ে যায় (random access ইটারেটরের জন্য)।

উদাহরণ: bidirectional এবং random access iterator ব্যবহার

#include <iostream>
#include <list>
#include <vector>
using namespace std;

int main() {
    list<int> numList = {10, 20, 30, 40, 50};
    vector<int> numVector = {5, 15, 25, 35, 45};

    // bidirectional iterator - list এর জন্য
    auto itList = numList.begin();
    ++itList;
    cout << "Second element in list: " << *itList << endl;

    // random access iterator - vector এর জন্য
    auto itVector = numVector.begin();
    itVector += 2; // তৃতীয় উপাদানে সরানো
    cout << "Third element in vector: " << *itVector << endl;

    return 0;
}

আউটপুট:

Second element in list: 20
Third element in vector: 25

বর্ণনা:

• এখানে list এবং vector কনটেইনারের জন্য যথাক্রমে bidirectional এবং random access ইটারেটর ব্যবহার করা হয়েছে।
• numList এ ++itList ব্যবহার করে দ্বিতীয় উপাদানে পৌঁছানো হয়েছে এবং numVector এ itVector += 2 ব্যবহার করে তৃতীয় উপাদানে পৌঁছানো হয়েছে।

ইটারেটরের সুবিধা

1. ইউনিভার্সাল অ্যাক্সেস: ইটারেটরের মাধ্যমে যেকোনো কনটেইনারের উপাদানে অ্যাক্সেস করা যায়।
2. কনটেইনার ইন্ডিপেন্ডেন্ট: ইটারেটরের সাহায্যে কোড লেখা হয় কনটেইনারের ধরন সম্পর্কে চিন্তা না করে।
3. নমনীয়তা: ইটারেটর ব্যবহার করে সহজেই কনটেইনারে উপাদান যোগ, মুছা, এবং পরিবর্তন করা যায়।

সারসংক্ষেপ

• ইটারেটর হলো কনটেইনারের উপাদানগুলিতে ধারাবাহিকভাবে অ্যাক্সেস করার একটি উপায়।
• এটি begin() এবং end() এর মাধ্যমে কনটেইনারের শুরু এবং শেষ চিহ্নিত করে।
• ইটারেটর ব্যবহার করে STL এর যেকোনো কনটেইনারের উপাদান অ্যাক্সেস, মডিফাই, এবং অপারেশন পরিচালনা করা সহজ হয়।

C++ এ ইটারেটর প্রোগ্রামিংকে আরো সহজ ও কার্যকর করে তোলে এবং কনটেইনারের উপাদানগুলির উপর নির্ভরশীল অপারেশনগুলোতে সুবিধা প্রদান করে।